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Abstract. We consider path ideals associated to special classes of posets 
such as tree posets and cycles. We express their property of being sequen- 
tially Cohen-Macaulay in terms of the underlying poset. Moreover, monomial 
ideals, which arise from the Luce-decomposable model in algebraic statistics, 
can be viewed as path ideals of certain posets. We study invariants of these 
so-called Luce-decomposable monomial ideals for diamond posets and products 
of chains. In particular, for these classes of posets, we explicitly compute their 
Krull dimension, their projective dimension, their regularity and their Bctti 
numbers. 
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1. Introduction 

In this paper, we study path ideals for the Hasse diagram of posets. If the Hasse 
diagram is a tree as an undirected graph, these ideals can be seen as generalization 
of path ideals for rooted trees, as studied in [2, 10J. Let G = (V, E) be a directed 
graph on vertex set V = {xi, . . . ,x n } and edge set E and let k be an arbitrary- 
field. Consider the polynomial ring S = k[xi, . . . , x n ], where we identify the 
vertices of G and the variables of S. The path ideal of G of length t is the 
monomial ideal 

h{G) = (x^ ■ ■ ■ Xi t : x^, . . . , is a path of length t in G) C k[xi, . . . , x n ]. 

Path ideals have been introduced by Conca and De Negri [lj and they generalize 
arbitrary edge ideals of graphs [TTj . Since then, path ideals have attracted the 
attention of a lot of researchers and they are fairly well-studied for special classes 
of graphs such as the line graph and the cycle jU [12] and also for rooted trees 
HI HO] • In the study of path ideals of rooted trees an orientation of the edges was 
implicitly assumed (by directing the edges from the root vertex to the leaves). 
In this paper, we want to pursue this direction of research further. Given a 
partially ordered set P (poset for short) we interpret its Hasse diagram as a 
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directed graph, where edges are oriented from bottom to top. One can associate 
the path ideals to P, where paths are directed, i. e., they correspond to saturated 
chains of the poset of a given length. The goal of this article is to study algebraic 
properties of this class of ideals and to relate them to combinatorial properties of 
the underlying poset. Our first result provides a lower bound for the regularity 
of these ideals. This bound does not require any assumptions on the poset and 



moreover, it turns out to be sharp (Proposition 3.1). In Section 4.1, we study 
the path ideals of posets, whose Hasse diagrams are trees (as undirected graphs) 
or cycles. We emphasize that we do not require trees to be rooted anymore. We 
show that path ideals of these not necessarily rooted trees, so-called "tree posets", 



are sequentially Cohen-Macaulay (Corollary 4.7), which is a generalization of the 

As in 



corresponding result for rooted treed [10, Corollary 2.12]. As in pU], this will 
follow from the stronger result that the facet complex of the path ideal of a 



tree poset is a simplicial tree (Theorem 4.6) and [HI Corollary 5.6]. If the Hasse 
diagram of P is a cycle, we classify when the facet complexes of the corresponding 



path ideals are simplicial trees (Theorem 4.12), which allows us to characterize 



those path ideals of a cycle, which are sequentially Cohen-Macaulay (Corollary 

4.13) . Moreover, for path ideals of cycles, we compute their height (Proposition 

4.14) . In Section |5j we slightly change our perspective and consider the defining 
ideals of the Luce-decomposable model - a frequently studied toric model in 
algebraic statistics - for special types of posets El [15]. Those ideals can be 
interpreted as the path ideals generated by the maximal chains of the underlying 
poset, with the difference that edges are labelled instead of vertices, i.e., variables 
correspond to edges rather than vertices. More precisely, in Section 5.2 



we 



study posets, that, due to their appearence, will be referred to as diamond posets 



and in Section |5.3| we investigate products of two chains of length 2 and n, 
respectively. Our main results of Section [5] are formulas for the depth, Krull 
dimension, projective dimension and the Z-graded Betti numbers for the defining 
ideal of the Luce-decomposable model when the underlying poset is a diamond 



(Theorem 5.11, Corollary 5.16, Lemma 5.17). 



poset (Theorem 5.3, Corollary 5.8, Lemma 5.9) or the product of two chains 



2. Background and notation 

In this section, we provide some background and fix some notation, which will 
be used throughout this article. 

2.1. Path ideals of posets. We will denote by (P, <p) a partially ordered set 
(poset, for short) on the ground set {xi, . . . ,x n }. Given two elements x,y G P, 
we say that y covers x if x <p y and there is no z G P with z ^ x,y such that 
x <p z <p y. A sequence x^, . . . , Xi r of elements in P is called a saturated chain 
if Xi } covers Xi j _ 1 for 2 < j < r. Throughout this paper, we always assume a 
chain to be saturated, even though we do not always state this explicitly. A chain 
of P is called maximal if it starts and ends with a minimal and maximal element, 
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respectively. To a poset P we associate its Hasse diagram, which is the directed 
graph on vertex set {x±, . . . ,x n } such that {xi,Xj} is an edge if and only if Xj 
covers X{. In the following, we will use P to denote both, the poset and its Hasse 
diagram and it will be clear from the context to which object we refer to. Note 
that in the literature the Hasse diagram of a poset is mostly interpreted as an 
undirected graph. However, it is natural to choose an orientation from bottom 
to top. A path of length t > 2 in (the Hasse diagram of) P is a sequence of t 
vertices x^, . . . ,x it such that {x ip x ij+1 } is an edge for 1 < j < t — 1. In the 
language of posets, a path of length t is a saturated chain of length t. Let k be 
an arbitrary field and let S = k[x±, . . . ,x n ] the polynomial ring in n variables, 
where we identify the variables with the elements of a given poset P. The path 
ideal of P of length t > 2 is the squarefree monomial ideal 

h(P) = (xj! ■ ■ ■ Xi t : Xi x , . . . , Xi t is a path of length t in P) C k[x±, . . . , x n ]. 

One may note that, for t = 2, Ji(-P) is the usual edge ideal. 

Given two posets P and Q on ground sets {xi, . . . , x n } and . . . , y s }, re- 
spectively, we define the connected sum P @ Q oi P and Q as the poset on the 
ground set {x±, . . . , x n , yi, . . . , y s }, whose ordering relation is given by x <p®q y 
if either x <p y, or x <q y or if x G P and y G Q. 

2.2. Simplicial complexes. In this section, we will recall two canonical ways 
of how to associate a simplicial complex to a squarefree monomial ideal and vice 
versa. Here and in the sequel, we set S = k[xi, . . . ,x n ]. An abstract simplicial 
complex A on [n] = {1, . . . , n} is a collection of subsets of [n] such that G G A and 
F C G imply F G A. The elements of A are called faces. Inclusionwise maximal 
and 1-element faces are called facets and vertices, respectively. We denote the set 
of facets of A by ^(A). Subsets H of [n] such that H A are called non-faces. 
For W C [n], we denote by 

Aw = {F G A : FClf} 

the restriction of A to W. For a face F G A the simplicial complex 

lk A (F) = {GC [n] : F U G G A, F n G = 0} 

is called the link of F in A. If A, T are simplicial complexes on disjoint sets of 
vertices, then the simplicial complex 

A*r = {FUG : F G A, G G T} 

is called the (simplicial) join of A and T. 

Given a simplicial complex A on vertex set [n], we can study its Stanley- Reisner 
ideal 

I A = (l[x l : H£A)CS, 
ieH 

which is determined by the non-faces of A. The quotient is called the 

Stanley -Reisner ring of A. We obtain a 1 — 1-correspondence between simplicial 
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complexes on [n] and squarefree monomial ideals in S by assigning to a square- 
free monomial ideal I C S the simplicial complex Aj, whose minimal non-faces 
correspond to the minimal generators of /, i.e., I a = I- Following pQ we call Aj 
the Stanley- Reisner complex of /. For more details on simplicial complexes and 
Stanley-Reisner rings, one may see [3] for instance. 

Another way to construct a squarefree monomial ideal from a given simplicial 
complex A is provided by the facet ideal /(A), defined by 

J(A) = <n*i = FeF(A)). 

Vice versa, given a squarefree monomial ideal I, the simplicial complex A(J) 
whose facets correspond to the minimal generators of / is uniquely determined 
and it is referred to as the facet complex of J. If, as in our context, / is the path 
ideal of a poset P, then we only write A t (P) for A(I t (P)) and similarly, A t) p for 
the Stanley-Reisner complex Aj t (p). 

Since the Hochster formula for the Betti numbers of the Stanley-Reisner ring 
of a simplicial complex will be crucial for the computation of the Betti numbers 
in Section |5j we now recall it in the form which serves our purposes best. 

Theorem 2.1. [31 Theorem 5.5.1] Let A be a simplicial complex on vertex set 
[n]. Then, for < i < pd(A;[A]) and j G N it holds that 

f3 id {k[A})= dim fc ^_i(A w ;A;). 

WC[n] 
\W\=j 

For the computation of the homology of certain subcomplexes as they appear 
in the Hochster formula, we will repeatedly apply the following Mayer- Vietoris 
sequence. 

Theorem 2.2. (see e.g., [131 Theorem 25.1] J Let A be a simplicial complex and 
let A 1 and A 2 be subcomplexes of A such that A = A x U A 2 . Then there is a long 
exact sequence 

(1) > H p (A 1 nA 2 ) -> H P (A 1 )®H P (A 2 ) -> H P (A) -> if p _ 1 (A 1 nA 2 ) 

where the homology can be taken over any field. The above sequence is called the 
Mayer- Vietoris sequence o/(A 1 ,A 2 ). 

Another useful fact we will need is the Kiinneth formula for the homology of 
a join of two simplicial complexes. 

Theorem 2.3. (see e.g.,$\) Let k be an arbitrary field. Let A be a simplicial 
complex such that all homology groups of A are free k-modules. Let V be any 
simplicial complex. Then 

H p (A*T;k)= H^^^H^T^k). 

i+j=p-l 
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3. Regularity of path ideals 

In this section we study the regularity of path ideals of a poset P. Since one 
cannot expect to find an explicit formula for the general case, we focus on finding 
a lower bound. In doing so, we complement the work of Bouchat, Ha and O'Keefe 
[2] who derive an upper bound for the regularity of path ideals of rooted trees. As 
will be pointed out, there exist cases where their bound and our bound coincide 
and thus are sharp. 

For a poset P and an integer t > 2, let a t (P) be the maximal integer s such 
that there exists a set {Pi, . . . ,P S } of pairwise disjoint paths of length t in P, 
such that IJi=i ^ does not contain any other paths of length t in P. 

Proposition 3.1. Let P be a poset on {x±, . . . , x n }, S = k[x±, . . . , x n ] and t > 2 

be an integer. Then 

Teg(S/I t (P))>at{P)-{t-l). 

Proof. Let a t (P) = s. By assumption, there exists a set {Pi, . . . , P s } of pairwise 
disjoint paths of length t in P such that (Ji=i Pi does not contain any other 
paths of length t in P. We claim that iJ s ( t _i)_i(A t (P)u? =i p.; k) = k. Since 



/a (P = h(P), we can then infer from Theorem 2.1 that /3 s>st (S/It(P)) ^ 0, which 
implies the desired inequality. 

First note that (A t) p)y« p 4 = *f = i(A ti p)p.. Indeed, for 1 < i < s, let Pj be 
a face of (A tj p)p.. Since each Pj is a minimal non-face of A ti p, we have that 
Pi <2 Pj for all 1 < i < s. Moreover, as Pi, . . . , P s are pairwise disjoint, it even 
holds that Pi (£ Uj=i Pj f° r all 1 < i < s. This, together with the facts that 
Uj=i Pj ^= Uj=i Pj an d Pi, ■ ■ ■ ,P S are the only paths of length t in P contained 
in the latter set, implies that U1=i Pj does not contain any path of length t of P. 
Since the latter ones are non-faces of A t] p, we infer that Uj=i Pj e (^t.-p)Ui-i -fV 
This shows *f = i(A t) p)p. C (At j p)ys_ i p. The other inclusion follows from similar 
arguments. So as to compute the homology of *f =1 (A 4 p)p, note that for 1 < 
i < s the complex (A t p)p. is the boundary of a (t — l)-simplex and as such 



homeomorphic to a (t — 2)-sphere. Theorem 2.3 implies 
H l (A t (P) [JUP -k) = 



k, if i = s(t - 1) - 1 
0, otherwise. 



□ 



We will now compare the just derived lower bound with the upper bound from 

Remark 3.2. (i) Let P = L n be a line graph on n vertices and let n = 
s(t + 1) + r for a certain < r < t and s G N. From [2] Theorem 3.4] we 
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obtain reg(S / I t (L n )) < (t — 1)(1 + s) whereas our bound yields 

(t-l)s, if r < * 

(*-l)(s + l), if r = t. 



xeg(S/I t {L n )) > 



Hence, for n = s(t + 1) + t, both bound coincide and are indeed sharp, 
i.e., veg(S/I t (L n )) = (t - l)(a + 1) for n = s(t + 1) + t. 

(ii) A special case of (i) is given when P is a chain of length t. In this 
case, reg(S/I t (P)) — t — 1, which also follows from an easy computation. 
Moreover, if P is a disjoint union of s chains of length t, then the lower 
bound given in the above proposition coincides with the upper bound 
from [2, Theorem 3.4]. Hence, - as also already remarked in (2J Remark 
3.5] - both bounds are sharp in this case. 

(iii) Combining the discussion in (i) and (ii), we obtain that the bounds from 



Proposition 3.1 and [2, Theorem 3.4] coincide if P is a disjoint union of 
chains of length s(t + 1) + 1 and hence yield the right regularity in these 
cases. 



4. Path ideals of tree posets, lines, and cycles 

In this section, we study path ideals of three different classes of posets, i.e., 
tree posets, lines and cycle posets. One of our main results shows that path 
ideals of tree posets are sequentially Cohen-Macaulay. This generalizes Theorem 
1.1 in [TU] for directed trees. Moreover we can characterize those lines that are 
Cohen-Macaulay, thereby supplementing with results in [TJ and we can determine 
classes of cycle posets whose path ideal is sequentially Cohen-Macaulay. 

4.1. Tree posets: A class of sequentially Cohen-Macaulay posets. Path 
ideals of rooted trees have been studied by Bouchat, Ha and O'Keefe [2], but 
also by He, VanTuyl [TD] and by Alilooee, Faridi [I] for line graphs. He and Van 
Tuyl [10] in particular showed that path ideals of rooted trees are sequentially 
Cohen-Macaulay. They noticed that each (undirected) tree can be considered 
as a rooted tree by choosing any vertex as the root vertex and by orienting the 
edges "away" from this root. Generalizing the work of He and Van Tuyl, we 
investigate path ideals of posets whose Hasse diagram - viewed as an undirected 
graph - is a tree. By doing this, we loose the freedom of picking a root vertex and 
orienting the edges. Indeed, the direction of the edges is naturally induced by the 
order relations of the poset and, in general, the directed tree will not be rooted. 
We show that even in this case, the corresponding path ideals are sequentially 
Cohen-Macaulay. 

The definition of a tree poset requires the definition of the following forbidden 
substructure. We say that a poset P is a pencil if its elements can be written as 
a disjoint union V = {x±, . . . , x r } U {z} U {y±, . . . , y m }, for some r, m > 2, such 
that Xi <p z < P yj, for all 1 < i < r, 1 < j < m, and the sets {xi, . . . , x s } and 
{yi) ■ ■ ■ j Vm} are both antichains. 
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A poset P will be called a tree (poset) if its Hasse diagram is a tree (as an 
undirected graph) and if it does not contain any pencil as a subposet. If a poset 
P is a disjoint union of tree posets, then P will be called a forest (poset). 

Borrowing terminology from graph theory, we say that an element x of a tree 
poset P is a leaf if - as a node in the undirected graph P - it has degree 1. 
Observe that this means that a leaf is either a maximal element of P or it is a 
minimal element, that is covered by exactly one other element of P. 

The main concept we will make use of in the following is that of a simplicial 
tree, originally introduced by Faridi [7]. Given a simplicial complex A, a facet 
F G A is called a leaf if either F is the only facet of A or there exists a facet 
G G A such that F n H C F n G for every F ^ H e J 7 (A). A simplicial com- 
plex A is a simplicial tree if it is connected and if every non-empty subcomplex, 
generated by a subset of J 7 (A) contains a leaf. By convention, the empty sim- 
plicial complex is a simplicial tree. Moreover, a simplicial complex, all of whose 
connected components are simplicial trees, is called a simplicial forest. 

Faridi [7J Corollary 5.6] and subsequently Van Tuyl and Villareal [161 Corollary 
5.7] established the following connection between simplicial trees and sequentially 
Cohen-Macaulay modules: 

Theorem 4.1. [TBI Corollary 5.7] Let A be a simplicial complex on the vertex set 
[n] and S = k[xi, . . . , x n ] be a polynomial ring over a field k. If A is a simplicial 
forest and I = 1(A), then S/I is sequentially Cohen-Macaulay over k. 

He and Van Tuyl proved that, if a graph G is a rooted tree, then A t (G) 
is a simplicial tree and, by the above result, in particular sequentially Cohen- 
Macaulay. We will generalize their result to forest posets. Firstly, we provide 
some preparatory results. 

Lemma 4.2. Let P be a tree poset. Then there exists a maximal chain L in 
P such that its maximal element or its minimal element does not belong to any 
other maximal chain of P. 

Proof. Let {x ai , . . . ,x ar } and {xp x , . . . ,xp s } be the set of minimal and maximal 
elements of P, respectively. Obviously, every maximal chain of P contains a 
unique element from each of those two sets. Let L\ be a maximal chain of P 
and assume that x aii G L\ and Xp } 6 If Li is the only maximal chain that 
contains xp j , then we finished. Otherwise, there exists a maximal chain L 2 of P 
such that Xpj G L2 and x ai2 G L2, for some z 2 G {1, . . . , r}. One may note that 
since the Hasse diagram of P is a tree as an undirected graph. If - apart 
from L2 - there is no other maximal chain in P containing x ai2 , then we are 
done. If this is not the case, there must exist a maximal chain L 3 in P such that 
x ai2 G L 3 and G L 3 , for some j 2 G {1, . . . , s}. One observes that x^ £ L 3 , 
since the Hasse diagram of P is a tree as an undirected graph. As before, if L 3 is 
not the only maximal chain of P that contains xp. , then there exists a maximal 
chain L4 such that xp. G L4 and x ai G L4, for some i 3 G {1, . . . , r}. Obviously, 
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^3 7^ ^2 since the Hasse diagram of P is a tree as an undirected graph. Moreover, 
i 3 7^ ii since otherwise, P would contain a cycle or a pencil as a subposet. Indeed, 
assume that is = i\ and that P does not contain any cycle. Then there must be 
an element uj G P such that x ai <p uj <p x^ and x ai2 <p u <p xp. , i.e., P 
contains a pencil, which is a contradiction. Being P a finite poset, the described 
process must finish after a finite number of steps. Therefore, we will eventually 
find a maximal or a minimal element that belongs to a unique maximal chain. □ 

Remark 4.3. One may note that we may always assume that a tree poset P has 
maximal paths of the form x^ , . . . , Xi t such that Xi t is a leaf. Indeed, if for any 



maximal path of length t, the maximal element is not a leaf, then by Lemma 4.2 



there is a maximal chain C = x^ , . . . , Xi t such that the minimal element x^ 
belongs to no other maximal chain than C. Moreover, since, as an undirected 
graph, P is a forest and hence contains no cycle, x^ needs to be a leaf. In this 
case, we may consider the dual poset P, that is the poset on the same set of 
elements with the order relations reversed, i.e., x <p y if and only if y <p x. 
Clearly, It(P) = h(P) an d ^t(P) = A t (P). In addition, x it , . . . ,x^ is a maximal 
path in P such that x^ is a leaf. 

The above remark allows us to assume that each tree poset P contains a max- 
imal element that belongs to a unique maximal chain. 

Lemma 4.4. Let P be a tree poset, t > 2 and let F = x^, . . . ,X{ t and G = 
Xj x , . . . , Xj t be two paths in P. If F fl G ^ ; then F fl G is a connected path 
x kl ,...,x kr! with r <t and x h < P x kl! x h < P x kl . 

Proof. Let F fl G — x kl , ■ ■ ■ , x kr . If P is a rooted tree, then the statement follows 
from [TOl Lemma 2.5]. Suppose now that P is not a rooted tree. If there exists 
w G P such that x^ >p w and x^ x >p w, then again the statement follows 
from [TQ1 Lemma 2.5]. Therefore we may assume that there is no w G P such 
that Xi t >p w and x^ >p w. Since F fl G C F and F fl G C G, it is clear 
that Xi x < x kl and Xj x < x kl . We have to prove that F D G is a connected 
path. Assume by contradiction that there exist two distinct paths x ai , . . . , x as 
and x as+1 , . . . , x am in FnG such that there is no edge between x as and x as+l (i.e., 
Xa s+1 does not cover x as ) . Since {x ai , . . . , x as } U {x as+1 , . . . , x am }CF and F is a 
connected path, there are x^ , . . . , ; in F\G such that x as <p Xi 0i <p ■ ■ ■ <p 
Zip , <p x a s+1 - By the same reasoning there exist x^ , . . . , x^ n in G \ F such 
that x aa <p £j 7i <p ■■■ <p Xj y n <p x as+1 . Therefore, we found two distinct 
paths between x aa and x as+1 , which is impossible since P is a tree. □ 

Lemma 4.5. Let P be a tree poset, t > 2 and Xj u . . . ,Xi t be a path in P such 
that Xi t is a maximal element that is contained in a unique maximal chain. Then 
the facet {x^, . . . , Xi t } is a leaf in the simplicial complex A t (P). 

Proof. If P is a rooted tree, then the statement follows from [1C)1 Lemma 2.6]. 
Let us assume now that P is not a rooted tree. 
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Firstly, suppose that minimal element of P. In this 

is a maximal chain. We set F = {x^, . . . ,Xi t } G A t (P). If F n G — for all 
G G P(A t (P)) \ {F}, then F is a leaf. Therefore, we may assume that there is 
some facet G G A t (P) such that G fl F ^ 0. This in particular implies that the 
set 

T= |J HC\F 

Her{A t (P)), 

is not empty. By our assumption, we must have, Xi t ^ T. Moreover, one may 
note that, since Xi t is contained in a unique maximal chain, x^ has to be the 
unique minimal element of P such that x^ <p Xi t . Otherwise Xi t would be 
contained in more than one maximal chain. Hence, for all facets H G A t (G) with 



F fl H 7^ we must have x% x G H. Moreover, by Lemma 4.4 F fl if is of the 
form Xj 2 , . . . , for some 1 < s < t and all P G P(A) with F fl H ^ 0. 
Obviously, the facet for which s is maximal, is a leaf of A t (G). 

If Xj x is not a minimal element, then there is an element Xj G P, Xj ^ x^ 
such that Xj <p x^. In this case, let H = {xj, x it , . . . , Xi t _ x } G A f (P). Since 
Xi t belongs only to F, we must have F fl G C P n H for all facets G G A t (P), 
G F, which implies that P is a leaf of A t (P). □ 

We may now prove the following result: 

Theorem 4.6. Let P be a forest poset and let t > 2. Then A t (P) is a simplicial 
forest. 

Proof. We use induction on the number of facets of A t (P). If A t (P) has only 
one facet (which occurs if P is just a chain of t elements), then obviously it is a 
simplicial tree. We assume that the statement holds for all forest posets Q such 
that A t (Q) has at most r — 1 facets. 

Let P be a forest poset such that A t (P) has r facets. Let Pi, ... , P m denote 



the connected components of the Hasse diagram of P. By Remark 4.3 we may 
assume that there exists a path x^ , . . . , Xi t such that Xi t is a maximal element 
belonging to a unique maximal chain. Without loss of generality, we may assume 



that Xi x , . . . , Xi t is contained in P\. We conclude by Lemma 4.5 that A t (Pi) has 
a leaf. Obviously, for any P G P(A t (P)) \ P(A t (Pi)), P n {x h , . . .,x k } = 0. 
Hence {x^, . . . , x^} is leaf of A t (P). 

Let {Gi, . . . , Gk} = P(Ai(P)) \ {{xi i: . . . , Xi t }} and Q the restriction of the 
poset P to the set of elements from Gi, . . . , G^. Obviously, the Hasse diagram of 
Q is a forest as an undirected graph and, by the induction hypotheses, A t (Q) is 
a simplicial forest, hence it has a leaf. Thus A t (P) is a simplicial forest. □ 



Applying Theorem 4.1 to Theorem 4.6 we obtain the following generalization 



of the result of He and Van Tuyl [TU] concerning rooted trees. 

Corollary 4.7. Let P be a forest poset and let t > 2. Then S/I^tp) is sequen- 
tially Cohen-Macaulay. 
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4.2. Chain posets. In this section, we investigate the particular case of a chain 
on n elements. Since those posets are trees, we already know by the results 
of the last section that their path ideals are sequentially Cohen-Macaulay. An 
obvious question that remains open is under which assumptions those ideals are 
even Cohen-Macaulay (in the pure sense). We give a complete answer to this 
question. 

In the following let n be a positive integer, let S = k[xi, . . . ,x n ], where k is 
an arbitrary field, and let L n denote a chain on n elements. Our first aim is to 
determine the height of the path ideals of L n . 

Proposition 4.8. Let 2 < t < n be integers. Then height (J t (L n )) = |_f J- 

Proof. We set N = |_fj • Since x\ • • • x tl Xt+i • ■ ■ X2t, • • • , sc(jv-i)t+i • • • %m are in the 
unique minimal set of generators of I t (L n ), we deduce that height (I t (L n )) > N. 
If we consider the monomial prime ideal p = (x t , a?2t, • • • , xm), then p ~D I t (L n ). 
The statement follows. □ 

Using the above result, we can immediately determine the Krull dimension of 
S/I t (L n ). 

Corollary 4.9. Let 2 < t < n be integers. Then dim(S '/ T t (L n )) = n — |_f J . 

In [TUj He and Van Tuyl computed the projective dimension of the path ideal of 
the chain L n (In their paper, they referred to L n as the line graph on n elements.). 

Theorem 4.10. [101 Theorem 4.1] Let 2 < t < n be integers. Then 

2{n-d) 



pd(S/I t (L n )) 



(l| if n = d ( mod (t+ 1)), with < d < t — 1; 

ifn = t( mod(t + l)). 



The above result combined with Proposition 4.8| enables us to characterize 
which path ideals of chains are Cohen-Macaulay. 

Proposition 4.11. Let 2 < t < n be integers. Then It{L n ) is Cohen-Macaulay 
if and only if n = It or n = t. 

Proof. One may note that, by the Auslander-Buchsbaum formula, It{L n ) is Co- 
hen-Macaulay if and only if pd(S/ I t (L n )) = height (I t (L n )). By taking into ac- 
count Theorem 4.10, we split the proof into two cases: 

Case I: First assume n = t mod (t + 1), i.e., n — s(t + 1) + t, for some s. 
In this case, one has n = (s + l)t + s and, by Theorem 4.10, pd(5* / T t (L n )) = 
(2n-(t-l))/(* + l) = 2s + l. 

Let s = dt + r, for some < r < t, i.e., n = (s + d + l)t + r. In this case, 
height (I t (L n )) = s + d+ 1 (see Proposition 4.8) and It{L n ) is Cohen-Macaulay if 
and only if s + <i + 1 = 2s + 1, which implies s = d. In particular, we get that 
s(l — t) = r, which holds only if r = 0, hence s = d = 0. Therefore we must have 
n = t. 
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Case II: Assume now that n = d mod (t + 1) for some < d < t — 1, i.e, 
n — s(t + 1) + d for some s. One has that, in this case, n = st + s + d and, by 



Theorem 4.10, pd(S/I t (L n )) = 2(n - d)/(t + 1) = 2s. 



Let s + d = dit + r for some < r < t, i.e., n = (s + d\)t + r. In this case, 



height (I t (L n )) = s + di (see Proposition 4.8) and It(L n ) is Cohen-Macaulay if 
and only if s + d± = 2s, which implies that s = d%. We get that c/i + d = c?it + r, 
i.e., g? = di(t — 1) + r. Since d < t — 1, the only possible cases are di = 1 and 
r = or di = 0. In the first case, we get s = 1, which gives us n = 2t. In the 
second case, we obtain s = 0. Hence, n = r < t, which is a contradiction since 
n > t by our assumption. □ 

4.3. Cycle posets. In this section, we study posets, whose Hasse diagram - 
viewed as an undirected graph - is a cycle. We will refer to those posets as 
cycle posets. Observe that in each cycle poset P there exist two unique maximal 
paths x i± , . . . ,x im and Xj 1 ,...,Xj r with x ix = Xj x and x im = Xj r . As, clearly, 
a cycle poset is determined by the lengths of those two paths, we use C m ^ r to 
denote a cycle poset with unique maximal paths of lengths m and r. Obviously, 
C m ,r — CV,m- In the proofs of this section, we will always denote the elements of 
the two chains of C m , r by , . . . , Xi m and Xj x , . . . , Xj r without stating this again. 

As for tree and line posets, we ask the question under which conditions cycle 
posets have (sequentially) Cohen-Macaulay path ideals. We give a partial answer 
to this question by characterizing those cycle posets C m ^ r for which A t (C TO)7 .) is 
a simplicial tree. For cycles (in the sense of graphs), the corresponding question 
has been anwered in 



Theorem 4.12. Let m,r, t > 2 be integers and let C m ^ be a cycle poset. Then 
^■t{C m .r) is a simplicial tree if and only if one of the following holds: 

(i) C m , r is not a graded poset and t > min(m, r). 

(ii) C m , r is a graded poset and t = m. 

Proof. "=^": First suppose that C m ^ is not graded, that is r ^ m. Let r = 
min(m, r) and assume by contradiction that A t (C m ^) is a simplicial tree and 
t < r. We show that A t (C mtr ) has no leaves, which contradicts our assumption. 
We split the proof in two cases: 

Case I: t < r. Let F = {x ik ,. . . ,x ik+t _ 1 } be a facet of A t (C m>r ) with 1 < 
k < m — t. One may note that such a facet exists since t < m — 2. Consider 
the facets Fi = {xi k+1 , ■ ■ ■ , %i h+t } an d F 2 = {xi fe _ 1 , . . . , Xi k+t _ 2 }- We have that 
F l nF = F\ {x ik } and F 2 n F = F \ K +t _J. If F + G G F(A t (P)) \ {F u F 2 }, 
then, obviously, Fx D F ^ G or F 2 D F ^ G since, otherwise, F C G. This shows 
that F cannot be a leaf. One may argue in the same way for the facets of the 
form F = {xj k , . . . , Xj k+t _ x } with 1 < k < r — t, if they exist. 

We consider now the case that F = {x^, ... ,Xi t }. Then, for the facets Fx = 
\xi2i . . . , and F 2 * * * ; ^j*}? x^ 1 ^ji 

it holds that Fx n F = F \ {x h } 
and F 2 HF = {x h }. If F ^ G e ^(A t (P)) \ {Fx, F 2 }, then obviously FxHF^G 
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or F 2 fl F ^ G since, otherwise, F C G. Therefore F cannot be a leaf. One 
may argue in the same way for the facets of the form F = {xi m _ t+1 , . . . ,Xi m }, 
F = \Xj r _ t+1 , ■ ■ ■ , Xj r }, and F = {xj 1} . . . ,Xj t }. 

Case II: t = r. Let us consider the facet F = {xj t , . . . ,£?,.}• Intersecting F 
with Fi = {x im _ t+1 , . . . ,x im } and F 2 = {x h , . . . ,x it }, x h = x h and x im = x jr 
we obtain Fl D F = {x^} and F 2 fl F = {xj r }. However, for all other facets 
F ^ G E F(A t (F)) \ {Fi, F 2 }, we have G n f"= 0. Hence, F cannot be a leaf. 
The proof for facets of the form {xi k , . . . ,Xi k+t _ 1 } with 1 < k < m — t works as 
in Case 1. 

Assume IlOW t licit Cm r 

is a graded poset, i.e., r = m. The proof works as in 
Case I, once one assumes by contradiction that A t (C mtr ) is a simplicial tree and 
t < m. 

u <=": (i) We assume that min(m, r) = r. Since t > r, one may note that 
A t (C mi r) is in fact the simplicial complex which arises from the path x^, . . . , Xi m . 
Therefore it is a simplicial tree, by [TOj Theorem 2.7]. 

(ii) Since t = r = m, one may note that A t (C mjr ) is the simplicial complex 
whose facets are {x^, . . . ,x im } and . . . ,Xj r }. Obviously, this complex is a 
simplicial tree. □ 



Using Theorem 4A we obtain the following class of cycle posets for which the 
path ideals are sequentially Cohen-Macaulay: 

Corollary 4.13. Let m, r, t > 2 be integers and let C m>r be a cycle poset. Then 
C my r 2s sequentially Cohen-Macaulay, if one of the following conditions holds: 

(i) C m ,r is not a graded poset and t > min(r, m); 

(ii) C m . r is a graded poset and t = m. 

Moreover, in the first case, S/It{C m;r ) is Cohen-Macaulay if and only if t — 
max(r, m) or 2t = max(r, m). In the second case, S/I t {C m ^) is Cohen-Macaulay 
if and only if t = 2, that is C m ^ r is the chain poset {x^ < x i2 }. 

Proof. It only remains to show the last statement. Assume that C m>r is not 
graded and that t > min(r, m). Without loss of generality, let r = min(r, m). 
Then I t (C m)r ) is the path ideal of the line graph L m considered as an ideal in 
k\xi x , . . . , Xi m , Xj x , . . . , Xj r ] . From Proposition 4. 11 we infer that It{C m ,r) is Cohen- 
Macaulay if and only if t = m or 2t = m. 



Assume now that C m ^ is graded. If t = m = 2, then again Proposition 4.11 



implies that It(C m>r ) is Cohen-Macaulay. If we have t = m and t ^ 2, then, 
F {_Xi 2 , • • • , Xi t _ 1 , Xi t , Xj 2 , • • • , Xj t _ 1 } and G {x^ 1 , x^ 3 , • • • , x^ t , Xj 3 , • • • , Xj t l } 
are both facets of the Stanley-Reisner complex A^c of It(C m , r ). Since |F| = 
2t — 3 > 2t — 4 = this complex is not pure and hence, It(C m , r ) = lA t Cm ,. i s 
not Cohen-Macaulay. □ 

As we did for chain posets, we are also able to compute the height of path 
ideals of cycle posets. 
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Proposition 4.14. Let m,r, t > 2 be integers and let C m>r be a cycle poset.Then 



height (I t (CL r )) 



m+r 
t 



1, i/£ divides m and r; 



LyJ + LfJ, otherwise. 



Proof. First assume that t divides both m and r, i.e., m = Mt and r = Rt for pos- 
itive integers Af, R. Since X{ 2 ■ ■ ■ Xi t+1} Xi t+2 ■ ■ ■ Xi 2t+1} . . . , Xi^ M _ 2)t+2 ■ ■ ■ Xi^ M _^ t+1 , 
x h ' ' ' x jti x h+i ' ' ' x hti ■ ■ ■ i x j( R -i)t+i ' ' ' x im are monomials in I t (C mjT ) which have 
disjoint supports, one has that height (I t (C m>r )) > M + R — 1. On the other 
hand, the monomial prime ideal p = (xi 2 ,Xi t+2 , . . . ,Xi (M _ 2)t+2 ,Xj t ,Xj 2t , . . . ,Xj m ) 
contains I t (C m>r ) and obviously height (p) = M+R—l. Hence, height (I t (C m>r )) = 
M + R-l. 

Now assume that at least one of m and r is not divisible by t. For simplicity, 
we set M = [yj and R — |_tJ ■ We split the proof in two cases: 

Case I: Suppose that t divides m but does not divide r, i.e., m = Mt and 
r > Rt. If r > Rt + 1, then the monomials x^ ■ ■ ■ Xi t , . . . , Xi, M _ 1)t • • • x i Mt , 
x h ' ' ' x jt+n ■ ■ ■ i x j( R -i)t+2 ' ' ' x jm+i are m It{C m ,r) an d have disjoint supports. 
We get that height (h{C m ^)) > M + R. On the other hand, It(C m , r ) is con- 
tained in the prime ideal p = (xi t ,Xi 2t , . . . , Xi Mt ,Xj 2 , Xj t+2 , . . . , Xj (R _ 1)t+2 )- Since 
height (p) —M + R, the claim follows. 

Let r = Rt + 1. Let p be a minimal prime ideal with p D J t (C m/r ). We claim 
that height (p) > M + R. We distinguish three cases. 

Case I (a): x,i Mt ^ p. Let Ii and I2 be the path ideals of length t of the chain 
posets Xi 17 . . . , Xi Mt and Xj 2 , . . . , Xj Rt+1 , respectively. We clearly have p D l x and 
P 12 h, which, by Proposition 4.8, implies that |p Pi {x^, . . . ,Xi Mt }\ > M and 



|p fl {xj 2 , . . . ,Xj Rt+1 }\ > R. Since, by assumption, Xi Mt does not belong to p, we 
can conclude height (p) > M + R. 

Case I (b): x^ £ p. The claim follows as in Case I (a) if one considers the 
path ideal of length t of the chain poset Xj t , . . . , Xj Rt . 

Case I (c): x ix G p, x iMt E p. Let J\ and J 2 be the path ideals of length 
t of the chain posets x i2 , . . . , x iMt ^ and Xj 2 , . . . , Xj m , respectively. Since t > 2, 



Proposition 4.8 implies that height (Ji) = M — 1 and height^) = R— 1. This, in 
particular, implies |p fl {xi 2 , . . . , Xi Mt _ x \ > M — 1 and |p fl {xj 2 , . . . , Xj Rt \ > R— 1. 
Since Xi x ,Xi Mt G p by assumption, we infer that height(p) > (M— 1)+(R— 1)+2 = 
M + R. 

It follows that height (It (C m>r )) > M + R. Moreover, as It(C m , r ) is contained in 
the prime ideal p = (x it ,x i2t , . . . ,x iMt ,x h ,x jt+1 , . . . , x j{R _ 1)t+1 ) and as height(p) = 
M + R, we conclude height (it(C m , r )) = M + R. 

The case, that r is divisible by t but m is not, follows by an analog reasoning. 

Case II: Suppose that none of m and r is divisible by t. Since the mono- 
mials Xi 2 ■ ■ ■ Xi t+1 , . . . , Xi {M _ 1)t+2 ■ ■ ■ Xi Mt+1 , Xj 1 ■ ■ ■ Xj t , . . . , Xj {R _ 1)t+1 ■ ■ ■ Xj Rt lie in 
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It{C m ,r) and have disjoint supports, we obtain height (I t (C n )) > M + R. More- 
over, the prime ideal p = (x it ,x i2t , x iMt ,x jt ,x ht , . . .,x jm ) contains I t (C m>r ) 
and height(p) = M + R. Hence, height (7 t (C m , r )) = M + R. □ 

5. Defining ideals of the Luce-decomposable model 

Given a graded poset P on a finite ground set fl, we consider the set M.{P) 
of maximal saturated chains in P. The Luce- decomposable model, also referred 
to as Csiszdr model, is a specific toric model - arising in algebraic statistics -, 
whose state space is the set of maximal saturated chains of a certain poset P. 
The probability of observing the maximal saturated chain n = yi < . . . < y r 
is given by the monomial map 

$P . P w I y dy 1<y2 ■ dy 2 <y 3 • • " ^J/ r _ 1 <J/ r , 

where for each cover relation a < b in P we have a model parameter d a< b- The 
Luce- decomposable model is a widely studied model in statistics e.g., it was 
studied by Csiszar for the case of the Boolean lattice 2^ [3, E]. More recently, 
in [TS] Sturmfels and Welker described the model polytope of this model for 
a general poset by giving a set of linear inequalities. They also constructed a 
Grobner and a Markov basis for the toric ideal of this model, which is defined as 
the kernel of the map $p. 

In this article, we are interested in properties of the ideal 

I LD (P) := ($ p (tt) : neM(P)), 

which will be referred to as the LD-ideal of P. Note, that, if P is graded, then 
-^ld(P) can be viewed as the path ideal of a certain poset P. Indeed, let (P, < p ) 
be the poset, whose elements correspond to the cover relations of P and with the 
ordering < p defined in the following way: For two cover relations (a <p b) and 
(c <p d) in P, we have (a <p b) <p (c <p d) if and only if b <p c. Since P 
is graded, so is P and if P is of rank r — 1, then I r {P) = Ild(P)- We want to 
emphasize, that from now on - if not stated otherwise - by a chain in P we rather 
mean a sequence of edges, than a sequence of nodes in the Hasse diagram of P. 
Clearly, a chain can be described in both ways and from a practical point of view, 
the only difference is that now we will not consider a labeling of the elements of 
P but label the edges, i.e., the cover relations, of the Hasse diagram of P. In this 
section, we focus on the investigation of algebraic properties of LD-ideals and 
also of the corresponding path ideals for special classes of posets. 

5.1. Primary decomposition and height. We first describe the primary com- 
ponents of /ld(P) for a graded poset P. We assume that the cover relations of 
P are labeled with xi, . . . , x m for a certain m and consider Jld(P) as an ideal in 
the polynomial ring k[x\, . . . , x m }. 

We call a set T of edges of the Hasse diagram of P a minimal cut-set of P if 
TnC 7^ for every maximal chain C in P. It is well-known, see e. g., j7J Remark 
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2] that the minimal primary components of Jld(-P) correspond to the minimal 
vertex covers of its facet complex. Since those correspond to minimal cut-sets of 
P, we obtain the following result. 

Proposition 5.1. Let (P, <p) be a poset. Then the standard primary decompo- 
sition o//ld(-P) is given by 

imp) = n p t , 

t minimal cut-set of p 

where Pt = (xi : X{ G T) . 

From this, one directly obtains the following characterization for the height of 
the considered ideals. 

Corollary 5.2. Let (P,<p) be a poset. Then the height of /ld(-P) equals the 
minimal cardinality of a cut-set of P. 

5.2. Diamond posets. In this section, we study the family of diamond posets. 
Roughly speaking, those are posets, whose Hasse diagrams have the shape of 
piled diamonds. More formally, they can be constructed in the following way. For 
n = 1, we let Di to be the poset on {xi, x 2 , x 3 , x 4 } with cover relations X\ <b x x 2 , 
x\ <d 1 xs, X2 <d 1 X4 and £3 <d 1 %4- For n > 2, we set D n = D n _i © D\, where 
D n _i is obtained from D n _i by removing its maximum element. The poset D n 
is called the n th diamond poset. Figure [T] shows the Hasse diagram of the 3 rd 
diamond poset. In the following, we denote the elements and cover relations of 
D n with Xi,..., x 3n+1 and yi, . . . , y± n , respectively. 

For fixed n, let S n = k[yi, y 2 , ■ ■ ■ , y^n) an d T n = k[x\, . . . , X3 n +i], where k is an 
arbitrary field. Then Iu}(D n ) and J 2 n+i(-Dn) are ideals in and T n , respectively. 

Our main result of this section provides a formula for the Z-graded Betti num- 
bers of S n /I LD (D n ) and T n /I 2n+1 (D n ). 

Theorem 5.3. Let n > 1 be a positive integer. Then Po,o{Sn/lLT>(Dn)) — 1 one? 

I U, otherwise 

for 1 < i < n + 1. Moreover, f3ij(S n / IuE>(D n )) = for i > n + 1. Similarly, 
Po,o{T n / hn+i{Dn)) = 1 and 



Pi,j(Tn/ -^2n+l(-Dn)) 




if j = i + 2n 
otherwise 



for 1 < i < n + 1. Moreover, (3ij(T n J I 2n+ i(D n )) = for i > n + 1. In particular, 
both, S n / 'JLD(-Dn) and T n /I 2n+ i(D n ) have a pure resolution. 
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Figure 1. The Hasse diagram of D% including a specific vertex 
and edge labeling. 



We remark that the statements for the path ideals of D n will directly follow 
from the statements for the LD-ideals by using a specific chain isomorphism 
between the minimal resolutions. 

The proof requires a number of auxiliary results. First, we introduce a spe- 
cific edge labeling of the Hasse diagram of D n . Let respectively dS 1 ' be the 
minimal respectively the maximal element of the 2 th diamond, counted from the 
bottom, and let &W an d cW such that a® <d„ b^\c^ <D n d®. Then the edges 
corresponding to the cover relations <D n b^ and <o n dS 1 ' are labeled 
with 4(i — 1) + 1 and 4(i — 1) +2, respectively, whereas those corresponding to the 
cover relations aS 1 ' <D n c an d c <d„ ^ receive the labels 4(z — 1) + 3 and 4z, 
respectively. (See Figure [I] for the Hasse diagram of D% with this labeling.) For 

1 <i <n, let L[ l) = {4(i-l)+l,4(i-l)+2} and L,f ] = {4(i-l)+3, 4(i-l)+4}. 
In the following, we will identify an edge in the Hasse diagram of D n with its 
label. 

Let P be a subposet of D n of maximal rank. We distinguish two types of those 
subposets: 

type I: P = \J L h where U G {Lf\ L^}. 

type II: P = IJILi an d there exists 1 < s < n and j± < ■ ■ ■ < j s such that 
L jt = LfuLf for 1 < t < s and U G {Lf\ Lf ] } for % G H\{ji, . . . ,j s }. 
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(A) (B) (C) (D) 

Figure 2. Subposets of type I ((A), (B)) and type II ((C), (D)) 

Note that a subposet of type I is just a maximal chain in D n . A subposet of type 
II consists of a maximal chain in D n , where s diamonds have been completed by 
the so far missing edges. Figure [2] shows subposets of type I and II. 

To keep our notations simple, we write A L D,n for the Stanley-Reisner complex 
of Iuy{D n ). If P is a subposet of D n , then (A L D,n)p will denote the restriction 



of Ald „ to the set of cover relations of P. Theorem 5.3 will follow from the 
following four lemmas, which are concerned with the homology of Ald „ and 
certain induced subcomplexes. 

Lemma 5.4. For n > 1, it holds that 



Hi(A LD<n ; k) 



if i = 3n — 2 
otherwise. 



Proof. We proceed by induction on n. If n = 1, then it is easy to see that A L d,i 
is a 4-gon. Hence, H 1 (A LD1 ; k) = k and i?j(A LDjl ; k) = for i ^ 1. 

Assume that n > 2. A face F of A LD n corresponds to a set of edges of the 
Hasse diagram of D n that does not contain any maximal chain. This is the case 
if F does not contain any maximal chain of the restriction of D n to the first n — 1 
diamonds, or if F does not contain any maximal chain of the n th diamond. We 
conclude that 

Moreover, 

A LD ,n-i * 2{ 4 "- 3 > 4 "- 2 > 4 ™- 1 ' 4 ™> n 2l 4 "" 4 ] * A LDil = Ald,^ * A LDjl . 

Since A LDin „! * 2^ 4n - 3 ' 4n " 2 ' 4n - 1 ' 4n > and 2[ 4n ~ 4 l * A LDjl are both contractible, the 
Mayer- Vietoris sequence Q for (Ald.h-i * 2^ 4n ~ 3 ' 4n ~ 2,4n ~ 1 ' 4n J', 2I 4 ™ -4 ] * Ald,i) im- 
plies that 

#j(A LDjn ; k) = # i _ 1 (A LD)7l _ 1 * A LD) i; k). 
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By the induction hypothesis, we have ifj(A L D,n-i; k) ^ if and only if i = 3n — 5. 
Hence, it follows from Theorem |2.3| that 

#i(A L D,n; k) = 



k, if i = (3n - 5) + 1 + 2 = 3n - 2 
0, otherwise. 



□ 



Lemma 5.5. If P is a subposet of D n of type I, then 
Hi{{A L n, n )p;k) = 



k, if i = 2n — 2 
0, otherwise. 



Proof. Faces of A L D,n are those subsets of the edge set of the Hasse diagram not 
containing any maximal chain of D n . Thus, if we restrict Ald.h to a maximal 
chain P of D n , then it holds that (ALD,n)p = {F : FCP} i.e., (Ald.Op is the 
boundary of a (\P\ — l)-simplex. Since \P\ = 2n for a subposet P of type I, this 
shows the claim. □ 

Lemma 5.6. Let P is a subposet of D n of type II. If s is the number of full 
diamonds in P , then 



Fi((A L D,„)p; k) 



k, if i = 2n + s — 2 
0, otherwise. 



Proof. Without loss of generality, we may assume that P consists of the first s 
diamonds of D n and the edges in l\ for the remaining n — s diamonds, i. e., 

s n 

(2) P = |J{4(*-l) + l,4(*-l) + 2,4(*-l) + 3,4(*-l)+4}U (J . 

i=l i=s+l 



For s = n, the claim follows from Lemma 5.4 



Suppose that 1 < s < n. Using similar arguments as in the case s = n, we 
obtain the decomposition 

(3) (A LDjn ) P = A LDiS *2 {4m+Mm+2 : s < m <™- 1 } U 2 [4s] *9 (2 {4m+1 - 4m+2 : *<™<»-i}) . 
Moreover, 

Ald * 2{ 4m + 1 ' 4m + 2 : s<m<n— 1} p| 2[4s] ^. Q ^2{ 4m + 1 > 4m + 2 : s<m<n-l}^ 

=A LD>S * d (2 {4m+1Am+2 ■ s < m < n -^) . 

Since both complexes on the right-hand side of ^ are contractible the Mayer- 
Vietoris sequence ([T]) for those two complexes implies that 

^((A LD)n ) P ; k) = H^iA^ * d ( 2 i 4m + 1 ' 4m + 2 I ; k ). 
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As in the case for Ald,^ it follows from Theorem 2.3 that 

^((A LD ,n)p; k) = 
= i^(A LDjS ; k) ® k ^(9(2^ 4m+1 ' 4m+2 : k) 

j+l=i-2 

= f J ff 3s -2(A L D, S ; k) ® k H 2n -2s-2{d{2^ m+l ' Am+2 I •<*»<»-!}); fc), if i - 1 = 2n + 8 
[0, otherwise 

fc, if z = 2n + s - 2 
0, otherwise. 



For the second equality we used Lemma 5.4 and that Q{2^ m+l ^ m+2 I s < m < n 1} 



is the boundary of a (2n — 2s — l)-simplex. □ 

Lemma 5.7. If P is a subposet of D n , which is neither of type I nor of type II, 
then i?i((ALD,n)p; k) = for all i. 

Proof. First assume that P does not contain any maximal chain of D n . Then P 
does not contain any non-face of Ald.ti and therefore (ALD,n)p has to be the full 
{\P\ — l)-simplex on vertex set P. Thus, the claim follows in this case. 

Next, assume that P contains a maximal chain of D n . Since P is neither of 
type I nor of type II, there exists 1 < t < n such that \P fl {4(t — 1) + 1, 4(t — 
1) + 2,4(t - 1) + 3,4(t - 1) + 4} | =3. Without loss of generality, suppose that 
4(t — 1) + 1 ^ P. Then there is no maximal chain C of D n such that C C P 
and 4(t — 1) + 2 e C. This in particular means that for all faces F e (ALD,n)p 
also F U {4(t — 1) + 2} is a face of (Ald,™) p- Hence (Ald,™) p is a cone with apex 
4(t — 1) + 2 and as such has trivial homology. □ 



We can finally provide the proof of Theorem 5.3 



Proof of Theorem 5.3 We first show the claim for the LD-ideals of D„. We 



need to compute the Betti numbers of S n /Iu)(D n ). Let % > 1 be fixed. By the 



Hochster formula (Theorem |2.1) it holds that 



Pi,2i+2n-2{S n / IhI){Dn)) — dfm fc H 2n +i-3 ( ( Ald,?i)p; k) ■ 



PC[4n] 
\P\=2i+2n-2 



By Lemma 5.7 the only subposets of D n with non-trivial contributions to the 
right-hand side of the above equation are those of type I or II. Moreover, Lemma 
5.5| implies that those of type I can only contribute for i = 1 , whereas it follows 



from Lemma |5.6| that for 2 < i < n + 1 exactly those subposets of type I that 
have i — 1 full diamonds have to be considered. To summarize, we obtain (for 
i = l) 

Pi,2n{S n /lD n ) = \{P subposet of D n of type I}| 
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and 

0i,2i+2n-2{S n / Id„) 

= \{P subposet of D n of type II containing i — 1 full diamonds} | 
for 2 < i < n + 1. Since there are 2 n maximal chains in D n , it follows that 

In order to construct a subposet of D n with exactly i — 1 full diamonds, we first 
choose the i — 1 full diamonds, which yields (."J possibilities. For the remaining 

n — i + 1 diamonds, we have to decide whether to take the set L$ or to take the set 
Lu \ which amounts to 2 n ~ i+1 possibilities. Thus, in total, there are ( i " 1 )2 n_l+1 
subposets of D n with i — 1 full diamonds, i.e., Pi^i+2n-2i.S n / Io n ) = ( i " 1 )2 n ~ i+1 
for 1 < % < n + 1 . Since each non-trivial homology group of a restriction of Ald.ti 
contributes to exactly one Betti number of S n /lD n , we infer from Lemma [5/7] and 
from the above reasoning that /3i,j(S n /lD n ) = 0fori>n+lorl<i<n + l 
and j ^ 2i + 2n - 2. 

It remains to show the statements for the path ideal l2 n +i{D n ). Those can 
be deduced from the statements for the LD-ideal JLD(-Dn) m the following way: 
Define a map <j) from the minimal set of generators of Iu)(D n ) to the minimal 
set of generators of l2 n +i{D n ) by sending the generator of I^Y)(D n ) corresponding 
to a certain chain to the generator of the same chain in l2 n +i{D n ). This map 
gives an isomorphism between the minimal sets of generators of JLD(-Dn) and 
l2n+i{D n ). It is straightforward to show, that <p induces a chain isomorphism 
between the resolutions of these two ideals. It only remains to observe that in 
the i-th step of the resolutions, this chain isomorphism maps elements of degree 
2i + In — 2 to elements of degree i + 2n. (This causes the different shifts in the 
resolutions.) □ 
Using Theorem 5.3[ we can compute the projective dimension, the regularity 



and the depth of S n /I LD (D n ) and T n /I 2n+ i(D r 

Corollary 5.8. Let n > 1 be a positive integer. Then: 

(i) pd(S n /I LD (D n )) =n+l and pd(T„/ T 2n +i(D n )) = n + I, 

(ii) reg(S n /I LD (D n )) = 3n - 1 and reg(T n // 2 n+i(-Dn)) = 2n, 

(iii) depth(5 , n // L D(-Dn)) = 3n - 1 and depth(T n /7 2 n+i(Ai)) = 2n. 

Proof. We only prove the statements for the LD-ideal I\j£>{D n ) since those for 
l2n+i{Dn) follow by exactly the same arguments. Part (i) follows directly from 



Theorem 5.3 For proving part (iii), one may note that, by the Auslander- 
Buchsbaum formula it holds that 

depth(^ n // LD ( J D n )) = 4n - pd(S n /I LD (D n )) = An - (n + 1) = 3n - 1. 

For (ii), one has to observe that 2i + 2n — 2 — i = 2n + % — 2 is maximal for 
i = n + 1. Therefore, 

reg(£ n /WAJ) = max{j-z : ^{S n /I^{D n )) ± 0} = 2n+(n+l)-2 = 3n-l. 
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□ 



Lemma 5.9. Let n > 1 be a positive integer. Then: 

(i) height (I LD (D n ) = 2 and height (I 2n+1 (D n )) = 1, 

(ii) dim(S n /I LD (D n )) = An - 2 and dim(S n / 'I 2n +i{D n )) = 3n. 



Proof. By Proposition 5.1 the height of Iu)(D n ) equals the cardinality of a min- 
imal cut-set of D n . Clearly, the two edges in the Hasse diagram of D n , labeled 
with 1 and 3 (see Figure [I]), form such a cut-set. Thus, height {Ihn{D n )) = 2 and 
dim(VMAO) = 4n - 2. 

For T n /I 2n+ i(D n ), note that both, the minimal and the maximal element, of D n 
are a minimal vertex cover for A2 n +i(-Dn)- Hence, by the discussion preceding 



Proposition 5.1, one has height (I 2n+ i(D n )) = 1 and hence, dim(T n / I 2n+ i(D n )) 



3n. □ 



Corollary 5.8 and Lemma 5.9 enable us to characterize diamond posets whose 



LD-ideal, respectively path ideal of paths of maximal length, is Cohen-Macaulay. 

Corollary 5.10. S n / Ii^{D n ) is Cohen-Macaulay over k if and only if n = 1. 
There is no n such that T n /I 2n+ i(D n ) is Cohen-Macaulay over k. 

5.3. Products of chains. In this section, we consider products of a 2-element 
chain L 2 and an n-element chain L n , where n > 2. To simplify notation, we set 
L 2 , n = L 2 x L n . Figure [3] shows the Hasse diagram of the poset L 2 ,n- 




Figure 3. The Hasse diagram of L 2 ^ including a specific vertex 
and edge labeling. 



We identify the elements of L 2j „ with x±, . . . ,x 2n and the edges in its Hasse 
diagram with y u . . . , y 3n -2- For a fixed n, let S n = k[y 1} . . . , y 3 n-2] and T n = 
k[xi, . . . ,x 2n ], where k is an arbitrary field. Then /LD(L2, n ) and J n+ i(L 2 ,n) is an 
ideal in S n and T n , respectively. Our main result of this section provides formulas 
for the Z-graded Betti numbers of S n / Ii^{L 2 ^ n ) and T n / I n+ i(L 2n ). 
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Theorem 5.11. Let n > 2 be a positive integer. Then /3o t o(S n / Im(Li2 tn )) = I, 
Pi,n(S n / 'lLT>{L 2 ,n)) = n and 



(2n-j + i- 1) ( j 7"^) , for n + 2i - 2 < j < In + i - 2 
0, otherwise 



for 2 < i < n. Moreover, 0i,j{S n / I\x>{L 2 ^) — for i > n + 1. In particular, the 
total Betti numbers are given by Pi(S n / Ij J i)(L 2jn )) = (") forO < i < n. Similarly, 
Po,o{TJ 'I n +x{L2,n)) = 1; /3i,n+i(T n /I n+1 (L 2: n)) = n and /3 2 ,„ +2 (T n /7„ +1 (L 2i „)) = 
n — 1 and all the other Betti numbers vanish. 



As Theorem 5^3 , the proof of the above theorem requires a series of preparatory 
lemmas and propositions. First, we define specific vertex and edge labelings of 
the Hasse diagram of L 2tU . We denote the elements of L 2jn by (0, s) and (1, s) for 
< s < n — 1 and the ordering is given by (i, j) <l 2 ,„ if i < k and j < I. 
Given a cover relation (i, s) <l 2h CM) * n L 2 ,n, let e be the corresponding edge 
in the Hasse diagram of L 2 ^ n . 

(i) If i — j and t = s + 1, then e is labeled with 

(ii) If i j and s = t, then e is labeled with s^ c \ 

Edges with label for some < s < n — 1 are referred to as connecting edges. 
(See Figure [3] for the labelings for L 2 ^.) In the sequel, we will identify an edge 
of the Hasse diagram of L 2 n with its label. 

We proceed with the construction of certain subposets of L 2jTl - Let (ii, . . . , i m ) 
be a sequence of positive integers with ij > 2 for 1 < j < m and Yl]Li ij — m+1 = 
n. Let L{%x-, ■ ■ ■ , i m ) be the subposet of L 2 r obtained by deleting all connecting 
edges in the Hasse diagram of L 2jU for s {0, i\— 1, i\+i 2 — 2, . . . , Y^jLi ij— m }- 
For example, if (it, . . . , i n -\) = (2, . . . , 2), then L(ix, . . . , i n -i) is the whole poset 
L 2>n . Figure |i] depicts the Hasse diagram of L(2,3,2) as a subposet of L 2t5 with 
the induced vertex and edge labelings. Starting from the posets L(ix, . . . ,i m ), 
we define certain collections of subposets of L 2jn . Let s > 2 and let t > 1 be 
integers. A subposet P of L 2 n belongs to V(s,t;n) if there exists a sequence 
(«!,..., i m ) G N m with ij > 2 for 1 < j < m such that 

(i) m + 1 = s, 

(ii) YJj=\ ij-m = t-n-s + l, 

(iii) P = L r © L(ii, . . . , i m ) © L 2 „_ r -t+s for some 0<r<2n — t + s — 2. 
Here, for a poset Q, we set Q © L = L © Q = Q. One can visualize a poset P 
in V(s,t;n) in the following way: Choose a subposet of L 2n that is isomorphic 
to some L(ii, . . . ,i m ) such that L(ii, . . . ,i m ) contains s connecting edges (this 
is condition (i)), and such that each strand of L(ii, . . . ,i m ) consists of t — n — 
s + 1 edges (this is condition (ii)). Finally, extend L(ii, . . . ,i m ) by the unique 
chains, between (0, 0) and the minimum of the chosen L{i%, . . . ,i m ), and between 
the maximum of the chosen L(i\, . . . ,i m ) and (l,n — 1) (this is condition (iii)). 
Figure [Bl shows a subposet of L 2 W in P(3, 16; 10) with (ii,i 2 ) = (3, 3) and r = 3. 
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Figure 4. The Hasse diagram of L(2, 3,2) as a subposet of L 2 ,5 
with the induced vertex and edge labelings. 

Note that V(s, t; n) 7^ if and only if £ — n — s — 1 < n — 1 and s < t — n + s 




Figure 5. A subposet of L 2 ,io in V(3, 16; 10) with (i 1 ,i 2 ) = (3,3) 
and r = 3. 
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i. e., n + 2s - 2 < t < 2n + s - 2. 

For posets of the form L(ix, . . . ,i m ), we set 

L<® = {0(°\ . . . , (h - 2)(°)} and L« = {0« . . . , (h - 2)«}. 

Let further L(—,i 2 , . . . ,i m ) be the restriction of the poset L(ii, . . . ,i m ) to the 
ground set {(j, s) : j G {0, 1}, i\ — 1 < s < Y^jLi — m + 1}, see Figure[6]for an 
example. Obviously, as posets L(— , i 2 , . . . , i m ) and L(i 2 , . . . , i m ) are isomorphic. 



(i,D 




(0,4) 



Figure 6. The Hasse diagram of L(— ,3,2) as subposet of 
L(2, 3, 2) with the induced vertex and edge labeling. 

We also define U(i 2 , . . . , i m ) = {{h - • • • , (n - 2)«} and 

B(i 2 , ...,i m ) = {(ix-l)®, • • • , (n-2)(°)}U{(^-l)( c ), (i 1+ z 2 -2)W, . . . , 

m)( c ^}. Pictorially, i7 (z 2 , . . . , i m ) and S(z 2 , . . . , i m ) are the upper respectively the 

lower (bottom) chain of L(— , i 2 , . . . ,i m ) including the staves. 

In Figure |6, the sets [7(3, 2) and 5(3,2) consist of the edges with labels in 

{1«,2W,3W} and {i(o) ? 2(°),3(°),lW,3( c ),4( c )}, respectively. Given a sequence 

(ii, . . . ,i m ), we denote by A( ilr .. jiro ) and A(_ )i2v . . j j m ) the Stanley-Reisner complex 

of 7ld(-^(^i, • • • , «m)) an d -^ld(-^(— , • • • j im), respectively. In the following, if it 

will not cause confusion, given a poset P, we will also use P to denote the set 

of cover relations of P, e.g., 2 P denotes a simplex whose vertices are the cover 

relations of P. 

The proof of our main result will eventually follow from the next proposition 
and the subsequent three lemmas. 

Proposition 5.12. Let k be an arbitrary field. Let (ii, . . . ,i m ) be a sequence of 
positive integers with ij > 2 for 1 < j < m and let n = Y^j=\ ij — m + 1. Then 

(i) 



#i(A (il> ... jim) ;fc) 



k, if i = 2n — 3 
0, otherwise. 
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(ii) For m > 1 



w (o (e) );*) 



fc, if i = 2n — A 
0, otherwise. 



Proof. We prove (i) and (ii) simultaneously by induction on n. By assumption, 
we have n > 2. If n = 2, then we must have m = 1, i\ — 2 and L(2) = £2,2- 
Hence, A( 2 ) is a 4-gon and lkA 2 (0^ c ^) consists of two isolated points. Both, (i) 
and (ii), follow in this case. 

Now let n > 3. If m — 1, then L(i\) consists of two edge-disjoint maximal 
chains. Being those the minimal non-faces of A^), we infer 

A (il) = a( 2 {0 (0) .-.(-2) (0) -("-l) Cc) }) * 9(2 {0W,0W,...,(n- 2 )a)} ) and 

lk A( . )(0 (c) ) = 5(2{° (1) '-'( n - 2)(1) >) * ( 9(2{° (0) '-'(™- 2 ) (0) '(™- 1 ) (c) l). 



Theorem 



2.3 



implies that A(^) and Usa, (0^) have the homology of a (2n — 3)- 
and (2n — 4)-sphere, respectively. 

Now let n > 3 and m > 2. We first show part (ii). We can decompose 
^A (i i } (0 ) in the following way 

lkA (il „„,(0«>) = (3(2 LM ) * d(2 L "') , 

U (d{2 L "")* 2 L '" * 2 B( " * d(2 vi ' 2 - ■<"•>) ') 

u(2^»a(2^)*A ( _, i2 ,„,) 

u (2*% 2*% {*<«>>. ,jA c> ))- 

In the above decomposition, the first set accounts for all facets of lkA (il s } (0^), 
which only contain part of L^> and the second and third set contain those 
maximal faces that contain either IP-' or Z/°) completely but miss at least one 
element of the other one, and the fourth set assembles those maximal faces that 
contain both of and L^ 1 ' completely. To simplify notation, we set 

Af 1 (1) = 9(2 i(0) )*9(2 i(1) )*2 L( -' i2 '"-' < ™ ) 

mJ 2) = <9(2 L(0) ) * 2 L(1) * 2 B{i2 '-' im) * d(2 u{i2 '-' im) ) 

Mf»,2 i( %^ (1 VA hi2 ,..., y 

Mf = 2^ 0) *2^ ) *{4 c) }*lk A( _,..., im) (4 c) ) 
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and let M l = AffuMf and M 2 = M 2 (1) UMf } . We will compute the homology 
using the Mayer- Vietoris sequence for (Li,L 2 ). We have 

M[ 1] n M{ 2) = 9(2 L(0) ) * d(2 LW ) * 2 B(i2 '-' im) * d{2 u ^-' im) ) and 

M« n Mf = 2 LW * 0(2^) * {^} * lk A( _ !i2 ,..., im) (4 c) ). 

We see that the complexes MP and M[ l) n M x (2) , such as M 2 (1) , M 2 (2) and 

M 2 (1) n M 2 (2) are all contractible and thus have trivial homology. The Mayer- 
Vietoris sequences Q for (Mf^M-P) and (M 2 (1) , M 2 (2) ) imply that the same is 
true for Mi and M 2 . It remains to compute the homology of Mi n M 2 . In order 
to determine this intersection, we first compute 

M x (1) n M 2 (1) = d(2 L(0) ) * d(2 LW ) * A Ki2 ,..., im) 

(1) n A#(2) _ /VO^ * fl/^h „ f.-Wl , 11, . fi (c)N 



n M 2 W = 0(2"") * (9(2"") * {zf } * lk A( 

Mf) n M« = 0(2* o) ) * 9(2 i(1) ) * {#>} * lk A( _, i2 ,.., m) (^ 
(2) n n #(2) _ ;vo£ ( °h * o^ (1) a. r„-( c h * n, ^-( c )> 



n M 2 ^ = 0(2""') * 2^ * {*H * lkA ( _, I2 ,..., lm) (4 CJ ). 
We thus obtain 

MxnM 2 = (9(2 L<0) ) *9(2 L(1) ) * A(_ j j 2i ... j j m ) U(9(2 i<0> ) *2 L<1) * {4^}*lkA ( _ i2 im) (4^)- 

Moreover, the intersection of the two complexes on the right-hand side of the 
above equation equals 

5(2 i(o) )*0(2 i(1) )*{4 c) }*ikA ( _, 82 ,..., lm) (4 c) )- 

This complex as well as <9(2 L(0) ) * 2 lW * {z^ } * lk A( _ n im) {^f > ) are cones and 
thus have trivial homology. We infer from the Mayer- Vietoris sequence ([!]) for 
(d(2 Lm ) * d(2 LW ) * A ( _, i2j ... )iro) , 9(2 i(0) ) * 2 i(1) * {4 C )} * lk A( _, i2 ,..., im) (4 c) )) that 

(4) Hi{Mi n M 2 ; k) = H t (d(2 Lm ) * d(2 LW ) * A ( _, <ai ... jim) ; fc) 
for all i. Theorem |2.3| implies that 

^(9(2 i(O) )*0(2 i(1) )*A ( _, l2 ,..., m) ;A;) 

(5) = # s (5(2 i(0) )*9(2 i(1) );fc)® fc ^(A ( _, l2i ..., Jm) ;A;). 

s+t=i— 1 

Since L(— , z 2 , . . . , i m ) and L(i 2 , . . . , £ m ) are isomorphic as posets, A(_ )i2v .. )im ) and 
A(j 2v . . i j m ) are simplicially isomorphic and by the induction hypothesis we have 

Fi(A(_ )i2) „. )iro );A;) = fcifz = 2Q])]!l 2 ii-(m-l)+l)-3 = 2 Z1^2^ _2m + 1 and all 
other homology groups vanish. Combining this with the fact that <9(2 L<0) ) *<9(2 L<1> ) 
is homeomorphic to a (2ii — 5)-sphere, we deduce from ^ that 

H { (Mi n M 2 ; fc) = ^(9(2 L<0) ) * d(2 LW ) * A ( _ iiaj „. jim) ; k) = k 
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for i = 1 + (2ii — 5) + (2 ^2^1 2 ^ — + 1) = 2n — 5 and trivial, otherwise. Finally, 
the Mayer- Vietoris sequence for (Mi,M 2 ) implies 



^(lk A(n im) (0( c )); fc) - ff«_ x (M a H M 2 ; fc) 



This completes the proof of part (ii) 



if % = 2n - 4 
otherwise. 



We now prove part (i). Let F be a face of A^ lr ..,i m ). If 0^ G -F, then F G 
lk A(n ,... iIm) (0 (c) ) * {0^}. If 0^ £ F, then also F U LW G A (il> ... iim) . If £(°> C F, 

then we must have F \ (L (0) U G A ( _ ; 2i ... jim) . If instead L (0) F F, then 
F U L(—,i 2 , . . . , z m ) G Aj lr .. ) j m . The conducted discussion yields the following 
decomposition of A(j lv .. jim ) 

A (ll ,..., m ) = lkA (n ,..., !m) (0( c ))*{0( c )} 

U 2 £ (-.«.-. < ») ui(1) * d(2 L(0) ) U 2 L( ° )UL(1) * A ( _, i2i ..., im) . 

For brevity, set t[ x) = lk A(ji ^(0^) * {0^}, t[ 2) = 2 l ^-^ lW * «9(2 i(0) ), 

Ti = T x (1) U T x (2) and T 2 = 2 L(0)uL<1) * A ( _ i2) ..., im) . We want to use the Mayer- 
Vietoris sequence ([!]) for (Ti,T 2 ) in order to compute the homology of A(i lj „. ) j m ). 

First, note that the intersection of and can be written as 
T[ 1] n = a(2 L(1)u ^.-. < ™)) * 9(2 L(0) ) * 2 B(i2 '-' im) . 

Since the complexes, Tj , and PI are all cones, it follows from the 

Mayer- Vietoris sequence Q for (T^ , ), that Hi(Ti, k) = for all z. Clearly, 

we also have Hi(T 2 ; fc) = for all z. It remains to determine the intersection 
Ti fl T 2 . First observe that 

fnT^^^^VA,^ im) 

if nr 2 = s(2 i( >2 iW *A hj2i .., ra) . 

We set 

t/i = (2 i<0) * 9(2^ (1) ) U 9(2^ (0) ) * 2^ (1) ) * A ( _, i2i ... )im) = d{2^ m) * A ( _ >i2r .., ra) 

and C/ 2 = 2 i(0)uL(1) * {i< c) } * lk A( _ . 2i . m) (4 c) )- Obviously, T 1 f]T 2 = U 1 U U 2 and 
the yet to compute homology of T x fl T 2 can be deduced from the Mayer- Vietoris 
sequence ([TJ for (Ui,U 2 ). As already used in the proof of the second claim, 
the complex A(_ j 2j . jim ) is simplicially isomorphic to A^ 2r _ ;im y The induction 

hypothesis combined with the fact that d(2 L ^ uL ^) is a (2zi — 4)-sphere and 
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Theorem 2.3 thus imply 

'ft, if i = (2*i - 4) + (2QX 2 1, - (m - 1) + 1) - 3) + 1 = 2n 



#*(£/i;ft) = 

Moreover, 



0, otherwise. 



We hence see that UiC\U 2 and U 2 are cones and thus the Mayer- Vietoris sequence 
([I]) for (Z7i, C/2) implies that 



H l (T 1 nT 2 ;k) = H l (U 1 UU 2 ;k) 



k, if i = 2n - 4 

0, otherwise. 



Finally the Mayer- Vietoris sequence ([I]) for (Ti,T 2 ) yields 

ft, if z = 2n — 3 



^(A (il ,..., im) ; ft) ^_i(Ti n T 2 ; ft) 



0, otherwise. 



This finishes the proof of part (i). □ 

In the sequel, we write Ald,«, for the Stanley- Reisner complex of I-ld{L 2 ^). 

Lemma 5.13. Let s,t,n be positive integers such that V(s,t;n) 7^ 0. If P G 
V(s, t; n), then 



#i((A LD J P ; ft) 



if i = t — s — 1 
otherwise. 



Proof. Let P G V(s,t;n) and let (ii,...,i m ) as in the definition of the set 
V(s, t; n). Let E(ii, . . . , i m ) be the edges of P lying in the part that is isomorphic 
to C(ii, . . . ,i m ) and let C be the remaining edges of P. The complex (ALD,n)p 
can be decomposed in the following way 

(A LD , n ) P = d(2 c ) * 2 E ^""'^ U 2 C * A (n ,..., im) , 

where A.LD,E(h,...,i m ) denotes the Stanley-Reisner complex of Ii,r>(E(ii, . . . ,i m )). 
We set Vi = d(2 c )*2 E ( il <-' i ^ and V 2 = 2 C * A LDijB(ili ... iim) . Since the complexes Vi 
and V2 are contractible, we infer from the Mayer- Vietoris sequence ([!]) for (Vi, V 2 ) 

that ifj((ALD,n)p; ft) = -Hi— 1 ("Vi fl V2; ft) for all i. Moreover, the last intersection 
can be computed as VinV 2 = d(2 c )*A LDjE{h im) Since A LDj£ ;( ilr .. (im ) is isomor- 
phic to A( ilt .,. )im ), it follows from Proposition 5.12 that H^A^eU!,...,^)] k)) = k 
if i = 2{t — n — s + 2) — 3 = 2{t — n — s) + l and ifj(A L D,,E(ii,...,i m ); ft)) = otherwise. 
Since d(2 ) is the boundary of a (2n — t + s — 3)-simplex, Theorem 2.3 implies 
that 



#i((A L D,n)p;fc) = # 4 (Vinv 2 ;ft) 



ft, if i = t — s — 1 
0, otherwise. 



ALGEBRAIC PROPERTIES OF CLASSES OF PATH IDEALS 



29 



□ 

Lemma 5.14. If P is a subposet of L 2j „ not contained in any V(s, t; n) for s > 2 
and n + 2s — 2<t<2n + s — 2, then ifj((ALD,n)p; k) = for all i. 

Proof. Assume that P is a subposet of L 2) „ such that i?i((Aij) iT1 )p; k) ^ for 
some i. Let 



ti = min{r : r^ is an edge of the Hasse diagram of P} 



and let 



t 2 = max{r : is an edge of the Hasse diagram of P}. 



Note that t\ and t 2 exist since P must contain at least one maximal chain of 
L 2j „ (otherwise (ALD,n)p would have trivial homology). By the same reason, 
we know that each edge of P has to lie in at least one maximal chain of P, 
that is also a maximal chain of L 2) „. It hence follows from the definition of 
t\ and t 2 that P contains the edges with labels 0^°\ . . . , (t 2 — 1)^ but it does 
neither contain the edges with labels 0^, . . . , (ii — l)*- 1 -* nor those with labels 
0^, . . . (ti — l)( c ) . Similarly, P contains the edges with labels t^', . . . , (n — l)^) 
but it does neither contain the edges with labels t\ , . . . , (n — nor those 
with labels (t 2 + 1)^, . . . (n — This already implies that P belongs to some 
V(s,t;n) and the claim follows. □ 

Lemma 5.15. \V(s,t;n)\ = (2n - t + s - 1) • (*^" 2 S ) for s > 2 and n + 2s -2 < 
t < 2n + s - 2. 

Proof. In order to construct a poset P G V(s,t;n), we can first choose a poset 
C(ii, . . . , i m ). Since such a poset has to contain t — n — s + 1 edges on each strand 
and since there have to be s connecting edges, the only freedom we have, is to 
choose the positions of those connecting edges. However, the upper and lower 
edge are fixed and we can only distribute the (s — 2) remaining connecting edges 
over t — n — s positions. Hence, there are ( < ^™ 2 S ) ways to choose C(i±, . . . ,i m )- 
The next step is to choose the position of the poset C(ix, . . . , i m ) inside the poset 
L 2n . Since each strand of C(ii, . . . ,i m ) and L 2n consists oft — n + s — 1 and 
n — 1 edges, respectively, there are (n — 1) — (t — n — s + 1) + 1 =2n — t + s — 1 
possible choices. □ 



Finally, we can give the proof of Theorem 5.11 



Proof of Theorem 5.11 Using the Hochster formula, it follows from Lemma 



5.13 and Lemma 5.14 that Aj('S'n/^LD(-^2,n)) = \V{i } j]n)\ and by Lemma 5.15 
we can conclude that Pij(S n / Iu£ ) (L2 i n)) = (2n — j + i — 1) • ( : '7- 2 ~ l ) for i > 2 and 
n + 2i — 2 < j < 2n + i — 2. Note that P%(S n / Iix)(L2 }n )) counts the number of 
posets in U^=n+2?-2 Ti n )- Those are all posets lying in some V(s, t; n) having 
exactly i connecting edges. Since each such poset is determined by the position 
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of those edges and since we have (j possiblities to position i edges among n 
positions, we obtain Pi(S n /I LD (L 2t n)) = (")• 

It remains to show the statements for the path ideals I n+ i(L 2>n ). Consider the 
minimal set of generators of I n+ i(L 2n ). For 1 < i < n, let Ui be the generator 
corresponding to the chain (0) , . . . , (i - 2)(°\ (i - l)( c ), (i - 1)W, . . . , (n - 2)W. 
It is easy to check that for 2 < i < n, the colon ideal (ui, . . . : ("Uj) is 

generated by the variable corresponding to the element — 1) G L 2n . Hence, 
I n+ i(L 2 ,n) has linear quotients and since it is generated in degree n + 1, we can 
infer from [TT] (see also Corollary 1.3.5 in [E]), that /3i jn+ i(T n // n+ i(L 2>n )) = n, 
02,n+2(T n / I n+ i(L2, n )) = n-l and pd(T n // n+ i(L 2 ,„)) = 2 and all other Betti 
numbers - except for (3o t o(T n / I n+ i(L 2tn )) = 1 _ vanish. □ 

Using Theorem |5.11[ we can compute the projective dimension, the regularity 
and the depth of S n /I L n(L 2> n) and T n j 1 I n+l (L 2tTl ). 

Corollary 5.16. Let n > 2 be a positive integer. Then: 

(i) pd(S' n // LD (L 2>n )) = n and pd(T n // n+1 (L 2 ,n)) = 2, 

(ii) reg(S' n // LD (L 2>n )) = 2n - 2 and reg(T n /J„ +1 (L 2i „)) = n, 

(hi) depth(5 , n // L D(^2,n)) = 2n - 2 and depth(T„// n+ i(L 2in )) = 2n - 2. 

Proof. Parts (i) and (iii) follow by exactly the same arguments as in the proof of 
Theorem 5.3[ The statement from part (ii) is a direct consequence of Theorem 



5.11 In particular, this theorem shows that for S n / Iud{L 2j7} ) the regularity is 
already attained in the second step of the resolution. □ 

Lemma 5.17. Let n > 2 be a positive integer. Then: 

(i) height (J LD (^2,n)) =2 and height (I n+1 (L 2jn )) =, 

(ii) dim(S' ri // LD (L 2) „)) = 3n - 4 and dim(T n / I n+1 (L 2>n )) = 2n - 1. 

Proof. Note that the edges with labels and 0^ form a minimal cut-set of 



the Hasse diagram of L 2 ^ n . Proposition 5.1 implies that height (JLD(L 2 n )) = 2 



and since there are 3n — 2 edges in the Hasse diagram of L 2i „ it holds that 
dim(S n /I LD (L 2jn )) = 3n - 4. 

For T n /J n+ i(L 2 n ), note that both, the minimal and the maximal element, of L 2>n 
are a minimal vertex cover for A n+ i(L 2jn ). The claim follows from the discussion 



preceding Proposition 5.1 □ 
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